Attention‐based network embedding with higher‐order weights and node attributes

نویسندگان

چکیده

Network embedding aspires to learn a low-dimensional vector of each node in networks, which can apply diverse data mining tasks. In real-life, many networks include rich attributes and temporal information. However, most existing approaches ignore either information or network attributes. A self-attention based architecture using higher-order weights for both static attributed is presented this article. random walk sampling algorithm on capture topological features presented. For the incorporates first-order k-order weights, attribute similarities into one weighted graph preserve networks. previous snapshots containing nodes graph. addition, utilises damping factor ensure that more recent allocate greater weight. Attribute are then incorporated features. Next, authors adopt advanced architecture, Self-Attention Networks, representations. Experimental results classification link prediction reveal our proposed approach competitive against state-of-the-art baseline approaches.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Approximation Algorithms for Network Design Problems with Node Weights

We consider several fundamental network design problems in undirected graphs with weights (costs) on both edges and nodes. We obtain the first poly-logarithmic approximation ratios for some classical problems that have been studied in the edge-weighted setting. Our main results are the following. • An O(log n) approximation for the Steiner forest problem. • An O(log n) approximation for the sin...

متن کامل

Mean Shift Algorithm with Heterogeneous Node Weights∗

The conventional mean shift algorithm has been known to be sensitive to selecting a bandwidth. We present a robust mean shift algorithm with heterogeneous node weights that come from a geometric structure of a given data set. Before running MS procedure, we reconstruct un-normalized weights (a rough surface of data points) from the Delaunay Triangulation. The un-normalized weights help MS to av...

متن کامل

Approximating Steiner Networks with Node Weights

The (undirected) Steiner Network problem is as follows: given a graphG = (V, E) with edge/node-weights and edge-connectivity requirements {r(u, v) : u, v ∈ U ⊆ V }, find a minimumweight subgraph H of G containing U so that the uv-edge-connectivity in H is at least r(u, v) for all u, v ∈ U . The seminal paper of Jain [Combinatorica, 21 (2001), pp. 39–60], and numerous papers preceding it, consid...

متن کامل

Iterative Partitioning with Varying Node Weights

The balanced partitioning problem divides the nodes of a [hyper]graph into groups of approximately equal weight (i.e., satisfying balance constraints) while minimizing the number of [hyper]edges that are cut (i.e., adjacent to nodes in di erent groups). Classic iterative algorithms use the pass paradigm [24] in performing single-node moves [16, 13] to improve the initial solution. To satisfy pa...

متن کامل

On Generalizing Neural Node Embedding Methods to Multi-Network Problems

Representation learning has attracted significant interest in the community and has been shown to be successful in tasks involving one graph, such as link prediction and node classification. In this paper, we conduct an empirical study of two leading deep learning based node embedding methods, node2vec and SDNE, to examine their suitability for problems that involvemultiple graphs. Although the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: CAAI Transactions on Intelligence Technology

سال: 2023

ISSN: ['2468-2322', '2468-6557']

DOI: https://doi.org/10.1049/cit2.12215